
REMARKS 



Applicant thanks the Examiner for examination of the 
application. 



Claim 16 has been amended to particularly point out and 
distinctly claim the subject matter which Applicant regards as 
the invention pursuant to 35 USC 112. Claims 18-20 are also 
allowable as depending from allowable claim 16. 

The Examiner is requested to withdraw the rejection of 
claims 1, 3, 4, 8, 9, 12, 14-16, 18-20 under 35 U.S.C. § 102(b) 
as being anticipated by Dent et al. (U. S. Patent No. 5,187,675). 

Claim 1 recites: 

A system for locating a specific value contained in an 
array of N data values, the specific value being the result 
of a binary operation defined over the array of N data 
values wherein each data value is a plurality of bits wide, 
the system comprising a plurality of decision units grouped 
in successive computation stages wherein: 

(a) each decision unit receives a pair of input values, 
each input value containing a data value and a partial 
address ; and 

(b) each decision unit generates a value representative 
of a selected data value and the partial address of the 
selected data value and the decision unit of the last 
computation stage contains the specific value, wherein each 
of the plurality of decision units comprises: 

(i) a binary operator for generating a binary 
decision representative of a local address of the selected 
data value, 

(ii) a multiplexer coupled to the binary operator 
for generating one of the pair of input values as output and 
with the output being selected by the binary decision, and 

(iii) a storage element coupled to the binary 
operator and the multiplexer for storing the output of the 
multiplexer and the binary decision which is added to the 
partial address of the selected data value. 
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Dent et al . teaches a binary tree structure that is 
symmetric, or regular when M=2 N for determining the greatest or 
the least. Dent et al . does not teach nor suggest the binary 
operator, the multiplexer nor the storage element as is required 
by the Claim 1. Clearly, the Dent patent does not teach the 
configuration as required by Claim 1. 

Dent et al . does not provide an apparatus with the required 
features of a system for locating a specific value contained in 
an array of N data values required by Claim 1. Dent et al . does 
not teach nor suggest a "multiplexer coupled to the binary 
operator for generating one of the pair of input values as output 
and with the output being selected by the binary decision" as 
required by Claim 1. Furthermore, Dent et al . does not teach nor 
suggest w a storage element coupled to the binary operator and the 
multiplexer for storing the output of the multiplexer and the 
binary decision which is added to the partial address of the 
selected data value" as required by Claim 1. 

Moreover, since Dent et al . does not show nor suggest the 
apparatus of Claim 1, Claim 1 is unanticipated and unobvious over 
Dent et al. 

Dependent claims 3, 4, 8, and 9, are also allowable as 
depending on allowable independent Claim 1 and including further 
limitations that distinguish over the art. Claim 3 provides 
that the binary operator selects the minimum value of the pair of 
data values contained in the pair of input values. Claim 4 
provides that the binary operator selects the maximum value of 
the pair of data values contained in the pair of input values. 
Claims 8 and 9 at least provide claim differentiation. 

Claim 12 recites: 
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An apparatus for obtaining information on a specific 
value within a pair of inputs, wherein each input contains a 
data value and a partial address of the data value, the 
apparatus comprising : 

(a) a binary operator which compares the data values 
and which generates as output a binary decision 
representative of a local address of the specific data 
value; 

(b) a multiplexer coupled to the binary operator and 
coupled to receive each data values along with its partial 
address which generates as output the specific data value 
along with its partial address based on the binary decision; 
and 

(c) a storage element coupled to the binary operator 
and the multiplexer which stores the output of the 
multiplexer and the binary decision. 

Dent et al . teaches a binary tree structure that is 
symmetric, or regular when M=2 N for determining the greatest or 
the least. Dent et al. does not teach nor suggest the binary 
operator, the multiplexer nor the storage element as is required 
by the Claim 12. Clearly, the Dent patent does not teach the 
configuration as required by Claim 12 . 



Dent et al . does not provide an apparatus for obtaining 
information on a specific value within a pair of inputs required 
by Claim 12. Dent et al . does not teach nor suggest a 
"multiplexer coupled to the binary operator and coupled to 
receive each data values along with its partial address which 
generates as output the specific data value along with its 
partial address based on the binary decision" as required by 
Claim 12. Furthermore, Dent et al. does not teach nor suggest "a 
storage element coupled to the binary operator and the 
multiplexer which stores the output of the multiplexer and the 
binary decision" as required by Claim 12 . 



Moreover, since Dent et al . does not show nor suggest the 
apparatus of Claim 12, Claim 12 is unanticipated and unobvious 
over Dent et al . 
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Dependent claims 14 and 15 are also allowable as depending 
on allowable independent Claim 12 and including further 
limitations that distinguish over the art. Claims 14 and 15 at 
least provide claim differentiation. 



Amended Claim 16 recites: 

In an array of N data values, a method of determining an 
address for a result, the result being the output of a 
binary operation defined in the array of data values each 
data value having W bits, the method comprising the steps 
of: 

(a) performing, at each computation stage i of log2N, 
computation stages, N/2 1 binary operations on the data 
values of N/2 1 pairs of input values using a binary 
operator, wherein each input value includes a data value and 
a partial address, wherein each of the binary operations 
generates a binary decision representative of a selected 
data value and the partial address of the selected data 
value; 

(b) multiplexing at each computation stage each pair of 
input values using a multiplexer and producing an output 
determined by the binary decision; and 

(c) storing at each computation stage the binary 
decision and the selected data value in a storage element. 

Dent et al . teaches a binary tree structure that is 
symmetric, or regular when M=2 N for determining the greatest or 
the least. As shown in Figure 1, pairs of the M input values V 0 - 
V 7 are compared in a first stage of a tree 10 having M/2 = 4 
comparators 11-1 to 11-4; the larger value of each pair is 
selected and passed to a second stage having M/4=2 comparators 
12-1, 12-2. The larger values of the two pairs are passed to the 
final, third stage having M/8=l comparator 13, which passes the 
largest values Vmax to its output. It will be appreciated that 
the number of stages needed for searching the M input values is 
just N. 
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Amended claim 16 requires a binary operator, a multiplexer 
and a storage element. 

Dent et al . does not teach nor suggest a multiplexer nor a 
storage element as recited in amended Claim 16. 

Amended Claim 16 requires the step of "performing, at each 
computation stage i of log2N, computation stages, N/2 1 binary- 
operations on the data values of N/2 1 pairs of input values using 
a binary operator, wherein each input value includes a data value 
and a partial address, wherein each of the binary operations 
generates a binary decision representative of a selected data 
value and the partial address of the selected data value." 

Dent et al . does not teach an input value that includes a 
data value and a partial address. 

Furthermore, amended Claim 16 requires the step of 
"multiplexing at each computation stage each pair of input values 
using a multiplexer and producing an output determined by the 
binary decision." 

Dent et al . does not teach nor suggest a multiplexer nor the 
multiplexing step as required by amended Claim 16. 

Moreover, amended Claim 16 requires the step of storing at 
each computation stage the binary decision and the selected input 
in a storage element. 

Dent et al . does not teach nor suggest the storing step nor 
the storage element. 
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Since the Dent patent does not show nor suggest the claimed 
features of amended Claim 16, amended Claim 16 is unanticipated 
and unobvious over Dent et al. as recited by Examiner. 

Dependent claims 18 and 20 are also allowable as depending 
on allowable independent amended Claim 16 and including further 
limitations that distinguish over the art. Claim 18 provides 
that the computation stage at level log2N contains the value of 
the result of the binary operation and its address within the 
array of values. Claim 20 at least provides claim 

differentiation . 

The Examiner is requested to withdraw the rejection of 
claims 6, 7, 10, and 11 under 35 U.S.C. § 103(a) as being 
unpatentable over Dent et al. (U. S. Patent No. 5,187,675). 

Following the argument above for the 102(b) rejection of 
Claim 1, Dent et al . does not provide an apparatus with the 
required features of a system for locating a specific value 
contained in an array of N data values required by Claim 1. Dent 
et al . does not teach nor suggest a "multiplexer coupled to the 
binary operator for generating one of the pair of input values as 
output and with the output being selected by the binary decision" 
as required by Claim 1. Furthermore, Dent et al. does not teach 
nor suggest "a storage element coupled to the binary operator and 
the multiplexer for storing the output of the multiplexer and the 
binary decision which is added to the partial address of the 
selected data value" as required by Claim 1. Accordingly, it 
would be necessary to make modifications not taught in the prior 
art as suggested by the Examiner. Thus, it would not have been 
obvious to one skilled in the art to modify the reference in the 
manner suggested. 
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Moreover, since Dent et al. does not show nor suggest the 
apparatus of Claim 1, claim 1 is unanticipated and unobvious over 
Dent et al. as recited by Examiner. 

Dependent claims 6, 7, 10, and 11, are also allowable as 
depending on allowable independent Claim 1 and including further 
limitations that distinguish over the art. Claim 6 provides 
that the partial address of an input value at computation stage i 
is the (i-l) most significant bit of the storage element of 
computation stage (i-l, . claim 7 provides that the partial 
address of an input value at computation stage i is the (i-l) 
least significant bit of the storage element of computation stage 
(i-l) . Claim 10 provides that the last computation stage contains 
the address of the specific value in the K most significant bits 
of its associated storage element. Claim 11 provides that the 
last computation stage contains the address of the specific value 
in the K least significant bits of its associated storage 
element . 



Claims 1, 3, 4, 6-12, 14-16 and 18-20 stand allowable. 

This Amendment, submitted in response to the outstanding 
office action dated September 3, 2003 is believed fully 
responsive to each point of objection or rejection raised 
therein. 
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The Claims 1, 3, 4, 6-12; 14-16 and 18-20 distinguish over 
the cited references and the application is in allowable form. 
Applicant respectfully requests reconsideration or further 
examination and allowance of the application. 



Respectfully submitted, 




Attorney for Applicant 

Texas Instruments Incorporated 
PO Box 655474, M/S 3999 
Dallas, TX 75265 
(972) 917-5276 
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